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Abstract 

Majorization is an outstanding tool to compare the purity of mixed 
states or the amount of information they contain and also the degrees 
of entanglement presented by such states in tensor products. States are 
compared by their spectra and majorization defines a partial order on 
those. This paper studies the effect of measurements on the majorization 
relation among states. It, then, proceeds to study the effect of local mea- 
surements on the agents sharing an entangled global state. If the result 
of the measurement is recorded, Nielsen and Vidal [7] showed that the 
expected spectrum after any P.O.V.M. measurement majorizes the initial 
spectrum, i.e., a P.O.V.M. measurement cannot, in expectation, reduce 
the information of the observer. A new proof of this result is presented 
and, as a consequence, the only if part of Nielsen's [5] characterization 
of LOCC transformations is generalized to n-party entanglement. If the 
result of a bi-stochastic measurement is not recorded, the initial state 
majorizes the final state, i.e., no information may be gained by such a 
measurement. This strengthens a result of A. Peres 8 . In the n-party 
setting, no local trace preserving measurement by Alice can change the 
local state of another agent. 



1 Introduction 



In this paper measurement means P.O.V.M. measurement, i.e., a family {fkYk^i 
of operators : H — > H such that 

m 

fc=i 

A bi-stochastic measurement is a measurement that also satisfies 

m 

fe=l 
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The term state means mixed state, i.e., a self-adjoint, weakly positive operator 
p : H — >■ H of trace 1. All Hilbert spaces are finite-dimensional. The majoriza- 
tion relation is written ^ both for vectors of non-negative real numbers and for 
self-adjoint operators. We shall only use the majorization relation to compare 
two vectors that sum up to the same value (often 1 but not always) or two 
self-adjoint operators of equal traces (often 1 but not always). The entropy of a 
state a is denoted E{a). The spectrum of a state a is denoted Sp{a). The pro- 
jection on X is denoted \x) {x\ . The conjugate of a complex number c is denoted 
c. 

The basic question we study is the following: how does a measurement 
change the purity of a quantic state? The understanding is that when the 
observer knows that a quantic system is in a specific pure state, he knows 
everything that can possibly be known about the system. If, for all he knows, 
the system is in a state that is not pure, he is somehow uncertain about the state 
of the system. The purpose of a measurement is to gather information about the 
system and therefore one expects that the state resulting from a measurement 
will be pwrer than the initial state. This paradigm fits the classical intuition, but, 
in QM, caveats must be addressed. Consider, first, a measurement the result of 
which is recorded. Classically, the effect of such a measurement on the observer's 
information depends on its result and the observer may find himself in a more 
uncertain situation after the measurement, but, in expectation, the observer's 
uncertainty cannot increase. One expects the same to hold in QM. Consider, 
now, a measurement the result of which is not recorded. Classically, such a 
measurement does not change the observer's knowledge and therefore does not 
change the uncertainty attached to the system. In QM such a measurement, 
which can be realized, for example, by sending a particle onto one of two different 
paths that are then merged, if no witness exists of which path has been taken, 
may transform a pure state into a state that is not pure and therefore increase 
the observer's uncertainty. 

The discussion above has not fixed the way one should measure purity or 
uncertainty. A lot of effort has been devoted to measuring qualitatively and 
quantitatively the purity of quantic states. Recently, Nielsen showed the rel- 
evance of the majorization partial order in Quantum Information: see [3] on 
majorization and [6] for its relevance to QI. Nielsen credits Uhlmann [9] for 
noticing the link between majorization and QM. This paper considers the effect 
of quantic measurements on the majorization partial order among states. It, 
then, applies the results obtained to the study of the effect of local measure- 
ments to local states of an entangled system. 

2 The effect of measurements 
2.1 Spectra 

If one decides to measure some observable defined by a family {fk}k=i oi^s will 
obtain some result, i.e., some k, for one's measurement. The initial state of the 
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system defines a probability distribution on the possible states that can be the 
result of the measurement, not a single state. If the initial state is a then the 
probability of obtaining result k is given by: 

Pk - Tr{hoaoJl). (3) 

If Pk = 0, the result k is never obtained. If pk > 0, the state that results from 
the measurement is given by: 

'^'k = — fkoaof*. (4) 

Pk 

Our purpose is to compare the spectrum of the state before the measurement 
and the spectrum after the measurement. There are two spectra that come to 
mind as candidates for the spectrum after the measurement. The first one is 
the spectrum of the state X^fcLi Pk — Y^T=i fk ° ° fk- the literature, 
when this is the result considered, one calls the measurement a trace-preserving 
measurement. But there is another spectrum that can be considered to be the 
result of the measurement; the expected spectrum defined as a convex com- 
bination of the spectra of the states cr^ where the spectrum of ctJ. is weighted 
by the probability pk of obtaining the state a'f. . For defining this combination, 
we consider a spectrum to be a decreasing vector of non-negative real numbers 
and add componentwise. In other term, the fc'th largest value of the expected 
spectrum is the expected value of the fcth largest values obtained in the dif- 
ferent possible outcomes and the spectrum considered is: J2T=i Pk Sp{cr'f,) = 
X^fcLi Sp{fk ° <^ ° fk)- When such a result is considered, the literature calls the 
measurement an efficient measurement. 

In summary we want to compare Sp{a), J2T=i ^P{fk°o-°fk) ^^^'^ 
fk o cr o /^). We shall show that, for any measurement, the final ex- 
pected spectrum majorizes the initial spectrum: J2T=i ^Pifk ° ° ft) — ^Pi'^) 
and that, for any bi-stochastic measurement: Sp{a) >: 'S'p(X]fc=i fk ° <^ ° fk)- 

If we consider entropy, a possible measure of information, one notes that 
there are two natural ways of measuring the entropy resulting from an efficient 
measurement. One may consider the entropy of the expected spectrum defined 
above, but one may also consider the expected entropy. The former quantity is 
defined by Si = Si^"^^^ pk Sp{cr'^.)) and the latter by 5*2 = Ylk=i Pk S{Sp{a'^)). 
The result below implies that Si < S{a). The concavity of entropy implies 
S2 ^ Si. The result above therefore implies a definite strengthening of the fact 
that, in expectation, the entropy cannot be increased by an efficient measure- 
ment. 

3 Efficient measurements 
3.1 Past work 

Theorem [3] below is Theorem 12 of [7]. The authors present the result as a 
corollary of the characterization of LOCC transformations in 2-party systems 
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in a pure state obtained in [S] . The 1-party result is proved by reduction to the 
2-party result by purification. The proof presented below is a direct proof. 

We shall rely on two results. The first is a corollary of a theorem of Y. Fan 
(Theorem 1 of !^). It may be found in p. 241. 

Theorem 1 For any self-adjoint matrices A and B, ^, _B : H — > H, one has 
Sp{A) + Sp{B)h Sp{A + B). 

The second one is most probably well-known, but no reference for it has 
been found. 

Theorem 2 Let A be a finite dimensional Hilbert space and f : A ^ A a linear 
operator. Then, Sp{f* o /) = Sp{f o /*). 

Proof: Note, first, that both f* o f and f o f* are self-adjoint and therefore 
have dim{A) real eigenvalues. We shall show that every eigenvalue A of /* o /, 
different from zero, is an eigenvalue of / o /* with the same multiplicity. To 
this effect we note that if a; G A is an eigenvector of /* o / for some eigenvalue 
A 7^ 0, then f{x) is an eigenvector of / o /* for eigenvalue A. Suppose indeed 
X and A are as assumed, then f*{f{x)) = Ax 7^ and therefore f{x) ^ 0. But 
if°f*)ifix)) = /((/* o f){x) = /(Ax) = A/(x). We are left to show that the 
multiplicity of A for / o /* is at least its multiplicity for /* o /. For this, we 
note that if y g A is orthogonal to x, then f{y) is orthogonal to f{x). Indeed, 
(/(y) I fix)) = (y I if* o f)ix)) = {y\Xx) = X{y\x)=0. I 

3.2 Result 

Theorem 3 Let a be a state and {/fcj^x ^ measurement. Then, 

m 

Y,Sp{fkoaofl)>Sp{a). (5) 
fc=i 

Proof: The operator tr is self-adjoint and weakly positive, it has therefore a 
square root, i.e., a self-adjoint, weakly positive operator a : H ^ H such that 
a = aoa*. Let Pk^ fkO a. We have /fe o c o /* = /3j, o /?*. By Theorem [2] we 
have: Sp{l3k o PI) = Sp^Pl o h). We conclude that 

Sp{fkO a o Jl) = Sp{a* o flo Jkoa). 

By Theorem [1] and Equation ([1]) one has: 

m m 

^Sp{a* of^ofkoa) >z SpC^a* oJlofkoa) = Sp{a*oa) ^ Sp{a). (6) 

fe=l k=l 
I 
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4 Trace preserving measurements 



4.1 Past work 

On p. 262, A. Peres [8 shows that a trace preservmg von Neumann measurement 
cannot decrease entropy, or any concave function of the state for that matter. 
The meaning of such a result is that a measurement whose resuh is not recorded 
can never increase the observer's information, but it can, in fact, decrease this 
information. We strengthen Peres' result on two counts. First, by showing that 
the initial state majorizes the final state. This indeed is a strengthening of Peres' 
result since Schur's characterization of real functions that preserve majorization 
(Theorem 3. A. 4 in [J]) implies that entropy and any concave function consid- 
ered by Peres, anti-preserve majorization: a p implies E(a) < E{p): see, for 
example Proposition 4.2.1 in [5]. Then, the result is proved for any bi-stochastic 
measurement, not only von Neumann measurements. 

4.2 Result 

The following is due to A. Uhlmann 10,,. The proof given here for completeness' 
sake is streamlined from the proof of Theorem 5.1.3 in [6]. 

Theorem 4 Let ct, r : H ^ H be states. Then 

ra 

a ^ r iff T = ^ A o a o /* (7) 
for some bi-stochastic measurement {/fe})!Li- 

Proof: We first deal with the i/ direction. Assume {fk}t=i ^ bi-stochastic 
measurement. Let us make, at first, the facilitating assumption that there is a 

basis {xi}2=i of eigenvectors of both a and r =^ J2T=i fk° ^ ° ft- ^et a{xi) = 
Xi Xi and T{xi) = pi Xi for any i and let A (resp. /i) be the real column vector 
[A,] (resp. [p,]). 

Define c^j- = {xi \ fk\xj). We have fk{xj) = X^ILi ^tj ^i- We have, for any 
h j- {xj I fk I Xi) = cfj and f^ixi) = X;"=i cIjXj. Therefore 

{xj \fkoao f* I X,) = imx,) I a I r,{x,)) - 

n 71 n 

s=l t=l 1=1 

Similarly 

n 

{Xj I fk O ft \X^) ^ S- i 

1=1 

and 

n 

1=1 
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Therefore: 



k=l 1 = 1 k=l 



Let the nx n matrix B be defined by: bij — X^fcLi cfj cf^. We see that 

/i = BA. (8) 
The summation of the elements of the ith row of B is: 

n m n m 

j = l k=l j = l k=l 

Similarly for the summation of the elements of the jth column: 

n m n m 

E^'^:'- = EE^t<7 - E(^^ i^°/^*i^^) = 1- 

i=l *:=! 2=1 k=l 

We note that the matrix B is bi-stochastic and conclude by Theorem 2. A. 4 
of g] that A ^ ^. 

We have proved our claim under the assumption that a and r commute. Let 
us now treat the general case. There is a unitary transformation U such that 
U o a o U* and r commute. Consider the family = fk o U* . The gk form a 
bi-stochastic measurement. We have just proven that 

m rn 

U o a o U* 9k ° U ° cr ° U* o gl = ^ fk° cr ° fk- 

k=l k=l 

We conclude that cr yJ2k=i fk° <^ ° ft- 

The proof of the only if direction is easier. Notations are as above. As- 
sume (T )^ T. Assume, at first, that cr and r commute. By results of Hardy, 
Littlewood and Polya [3] and Birkhoff [1] (see Theorem 3.1.2 in [6] ) there is 
a vector of non- negative real numbers that sum up to 1 and permuta- 

tion matrices {Pk}k'=i such that n= X^feLi Pk Pk^- Considering the diagonal 
matrices representing r and a in the basis of their joint eigenvectors. One sees 
that r = X^fcLi Pk Pk ° <^ ° Pk ■ The family fk = y/pk Pk forms a bi-stochastic 
measurement with the desired properties. Now we want to get rid of the as- 
sumption that a and r commute. There is a unitary transformation U such that 
cr and p = U o T oU* commute. We have a > p and we just proved there is a 
bi-stochastic measurement {fkYk^i such that p = X^fcLi fk ° f/^. We have r = 
X^feLi U* o fk o a o o U and the family {U* o f^} is a suitable bi-stochastic 
measurement. | 

It is known that trace preserving measurements may decrease the entropy 
and therefore the bi-stochastic assumption in Theorem |4] cannot be dispensed 
with. 
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5 Entangled systems 



We now wish to study the effect of local measurements on local and global 
states in entangled systems. We assume each of n parties, i.e., agents, has 
some piece of a quantic system. The pieces do not have to be similar. Let 
H = Hi (X) H2 (8) ■ • ■ (X" H„ be a tensor product of n finite-dimensional Hilbert 
spaces. We shall denote by Gi the tensor product of all spaces Hj for j ^ i. We 
consider that the global system represented by H is made of n different parts, 
represented by H^, for i = 1, . . . ,n, the «'s part being controlled by agent i. In 
accordance with tradition, we assume agent 1 is Alice. Bob will be used as a 
generic name for any agent other than Alice. If the global state of the system 
is described by state ct : H — > H, the local state of agent i is described by the 
partial trace of cr on Gi : Ttq (a) : — . We focus here on the effect of a 
measurement performed by Alice on her own state, Bob's state and the global 
state. 

The effect of a local measurement {fk}k=i^ fk '■ Hi Hi on the global 
system is that of the global measurement {gk = {fk ^ *'^Gi)j'fc=i' 5fc ■ H — > H. 
Note that, indeed, the latter is a measurement and that it is bi-stochastic iff 
the local measurement is. Note also that the effect of the local measurement 
on Alice's state is as expected: the effect of the local measurement on the local 
state. 

Ttq^ (gk ocrogl) = fk o Ttq^ (a) o /* . 

6 Local efficient measurement 
6.1 Majorization of local states 

As remarked in Section [5l a local measurement of Alice acts on the global 
state as a global measurement would do and on Alice's state as it would do 
if Alice were alone. We conclude, by Theorem [3] that the expected spectrum 
of the global state majorizes the spectrum of the initial global state and the 
expected spectrum of Alice's local state majorizes the spectrum of her initial 
state. The following describes what happens to the spectrum of Bob's (or any 
agent different from Alice) state. 

Theorem 5 Let a be a state o/H and {A-jjlLi; fk '■ Hi — > Hi be a local mea- 
surement of Alice. Let {g^ — {fk ^ *'^Q^)}fcLi- P^r any agent i > 1, one has: 

m 

J2 Sp{TrQ^{gkoaogl)) ^ Sp{TrQ^{a)). (9) 

k=l 

Proof: Since i > 1, Tvq {gk ° cr o gj:) — Tvq {a o g'^ ° gk). By Theorem [U 

m m 

^ Sp{TrQ^{(To glo gk)) h Sp(^ TrQ^{a o gl o g^)) = 
fe=l k=l 
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fe=i 

I 

6.2 LOCC operations weakly increase the spectra of all 
local states in the majorization order 

Theorem 6 In any LOCC protocol, the spectrum of any initial local state is 
majorized by its expected final local spectrum in the majorization order. 

Proof: We have shown in Section |6] that any measurement operation brings 
about, for any agent, a situation in which the expected spectrum majorizes the 
initial one. A local unitary operation of Alice does not change the local state 
of Bob and does not change the spectrum of her own local state. Classical 
communication does not change the global quantum state. We see that no step 
in a LOCC protocol can decrease any local spectrum in the majorization order. 
I 

6.3 Derivation of a generalization of one-half of Nielsen's 
characterization 

We can now derive a generalization of one half (the only if part) of Nielsen's 
Theorem 1 in [5]. 

Corollary 1 // there is an n-party protocol consisting of local unitary opera- 
tions, local generalized measurements and classical communication that, starting 
in a mixed global state a terminates for sure, i.e., with probability one, in mixed 
global state a' , then, for every agent i, TrG.{a') >: TrQ.{a). 

Proof: At each step of the protocol, we have shown that, for any agent, the 
initial mixed local state is majorized by the expected spectrum of the final mixed 
local state. If the final global state is, for sure, a' , the final mixed local states 
are pf and the expected spectra are Sp{pf ). We conclude that, for every i, 
1 < i < n one has: pf ^ pf , proving our claim. | 

One may note that our results do not use Schmidt's decomposition, which 
is used heavily in [5]. 

7 Local trace preserving measurements 

We can now show that the result of Section 14.21 can be extended and strength- 
ened. A trace preserving bi-stochastic local measurement of Alice cannot bring 
about any additional information concerning the global state, Alice's own state 
or Bob's state. In fact, it leaves Bob's state unchanged. Our claim concern- 
ing the global state and Alice's state follows directly from Theorem |4] since the 
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transformations of those states are bi-stochastic measurements. Let us deal with 
Bob's case and show that his state is not affected by Alice's measurement. 

Theorem 7 Let a be a state o/H and {fkVk^i, fk ■ Hi — > Hi be a local mea- 
surement of Alice. Let {gk = {fk <8i *c'Gi)j'fc=i- ^'^^ '^^2' agent i > 1, one has: 

m 

TrG, (E ° ^ ° 9*k) = Tr^, (^)- (10) 
fe=i 

Proof: Since gk is the identity on Hi, one has: 

TvQ.igkoaogl) = TrQ,{aoglogl) 

and 

mm m 

'^^gSYI fJk°(^°9k) = TrQiY^ ^°9k°9k) = TrQ^iaoY^ g^ogl) = TrQ,{a). 

k=l k=l k=l 

I 

We conclude that trace preserving measurements by Alice cannot change the 
local states of any other agent. A bi-stochastic trace preserving measurement 
by Alice can only degrade the information contained in Alice's local state or in 
the global state. 
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